Random access codes and non-local resources
نویسندگان
چکیده
It is known that a PR-BOX (PR), a non-local resource and (2 → 1) random access code (RAC), a functionality (wherein Alice encodes 2 bits into 1 bit message and Bob learns one of randomly chosen Alice’s inputs) are equivalent under the no-signaling condition. In this work we introduce generalizations to PR and (2→ 1) RAC and study their inter-convertibility. We introduce generalizations based on the number of inputs provided to Alice, Bn-BOX and (n→ 1) RAC. We show that a Bn-BOX is equivalent to a no-signaling (n → 1) RACBOX (RB). Further we introduce a signaling (n → 1) RB which cannot simulate a Bn-BOX. Finally to quantify the same we provide a resource inequality between (n → 1) RB and Bn-BOX, and show that it is saturated. As an application we prove that one requires atleast (n − 1) PRs supplemented with a bit of communication to win a (n→ 1) RAC. We further introduce generalizations based on the dimension of inputs provided to Alice and the message she sends, B n(+)-BOX, B n(−)-BOX and (n→ 1, d) RAC (d > 2). We show that no-signaling condition is not enough to enforce strict equivalence in the case of d > 2. We introduce classes of no-signaling (n→ 1, d) RB, one which can simulate B n(+)-BOX, second which can simulate B n(−)BOX and third which cannot simulate either. Finally to quantify the same we provide a resource inequality between (n→ 1, d) RB and B n(+)-BOX, and show that it is saturated.
منابع مشابه
Optimal Bounds for Parity-Oblivious Random Access Codes with Applications
Random Access Codes is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an n-bit string x, and wishes to encode x into a quantum state ρx, such that Bob, when receiving the state ρx, can choose any bit i ∈ [n] and recover the input bit xi with high probability. Here we study a variant called parity-oblivio...
متن کاملIdentifying Platform-Based Services in Iran’s Public Libraries
Abstract Purpose: The purpose of this study is to identify platform-based services and their priorities in order to apply them in Iran’s public libraries. Method: This research is an applied study in terms of purpose, including a mixed approach in terms of the research framework. First, the platform-based services were identified through using the meta-synthesis method. Then, after searching ...
متن کاملLocally Decodable Codes: A Brief Survey
Locally decodable codes are error correcting codes that simultaneously provide efficient random-access to encoded data and high noise resilience by allowing reliable reconstruction of an arbitrary data bit from looking at only a small number of randomly chosen codeword bits. Local decodability comes at the price of certain loss in terms of code efficiency. Specifically, locally decodable codes ...
متن کاملQuantum Random Access Codes Using Single d-Level Systems.
Random access codes (RACs) are used by a party to, with limited communication, access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study quantum and classical RACs with high-level communication. We derive average performances of classical RACs and present families of high-level quantum RACs. Our r...
متن کاملIdentifying the effective factors on women not using rural public libraries in Kermanshah
Objective: In this study, we have tried to identify the factors affecting the non-use of women in rural libraries from the perspective of non-user women, i.e. women who are not members of libraries and are not library users. Library factors, Internet access, accessibility, and service fit to needs are among the items that in most studies have shown the greatest impact on people using libraries....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1610.01268 شماره
صفحات -
تاریخ انتشار 2016